بررسی یکتا تکمیل پذیری در مربعات لاتین جزیی و حاصل ضرب آن ها

thesis
abstract

فرض کنید p و q مربع های لاتین جزیی یکتا تکمیل پذیر باشند. تعیین شرط لازم و کافی برای یکتا تکمیل پذیری حاصل ضرب تکمیل پذیر p ? q یک مسئله باز است. ثابت می کنیم اگر p و q مربع های لاتین جزیی یکتا تکمیل پذیر باشند‘ آن گاه ضرب تکمیل پذیر p ? q در دو حالت زیر یکتا تکمیل پذیر است: اگر p یا q قویا یکتا تکمیل پذیر باشد. اگر p یا q تقریبا قوی یکتا تکمیل پذیر باشد. گاور حدس زد"اگر p و q مربع های لاتین جزیی یکتا تکمیل پذیر باشند, آن گاه p ? q نیز یکتا تکمیل پذیر است". این حدس در دو حالت فوق درست است. اما اخیرا آدامز و خودکار برای رد حدس گاور مثال نقضی ارائه نموده اند. آن ها مربع لاتین جزیی یکتا تکمیل پذیر مانند p ارائه داده اند که حاصل p ? q یکتا تکمیل پذیر نیست. در این پایان نامه مفهوم تریدهای لاتین در مربع های لاتین و ارتباط آن با یکتا تکمیل پذیری مربع های لاتین جزیی را می آوریم. و در آخر یک رده کلی از مربع های لاتین جزیی یکتا تکمیل پذیر مانند p را مشخص می کنیم که ضرب تکمیل پذیر p ? p یکتا تکمیل پذیر نیست.

similar resources

تکمیل مربعات لاتین جزئی

اخیرا برخی از ریاضی دانها به مطالعه و بررسی مربعات لاتین جزیی یکتا تکمیل پذیر و تکمیل ناپذیر علاقمند شده اند. انواع خاصی از چنین مربعات لاتین جزیی را به ترتیب مجموعه بحرانی و مربع لاتین جزیی پریمیچر می گویند. همچنین مربعات لاتین جزیی ماکسیمال نیز در این راستا مطالعه شده اند. در این پایان نامه ارتباط بین این سه ساختار را بررسی کرده ایم و تعدادی مساله باز در این باره در فصل 2 و4 ارائه می نماییم.

مربعات لاتین و پلکس ها

یک k- پلکس در یک مربع لاتین مرتبه n، انتخاب kn درایه است که در آن هر سطر، ستون و نماد دقیقا k بار ظاهر شده باشد. به عبارت دیگر، k- پلکس یک مربع لاتین جزئی از مرتبه n است. یک قطر پراکنده از یک مربع لاتین متناظر با حالت k=1 است. در این پایان نامه برای k>n/4 ثابت شده است که همه ی k- پلکس ها، کامل شدنی به مربعات لاتین نیستند. همین طور، نشان داده شده است برای همه ی nهای زوج با شرط n>2 یک مربع لاتین...

15 صفحه اول

یک رده ی جدید از مونوئیدهای حاصل ضرب یکتا (با کاربردهایی در نظریه حلقه ها)

چکیده: در این پایان نامه مفهوم حلقه های آرمنداریز، مجموعه های مرتب و مجموعه های نارو آرتین مورد مطالعه قرار گرفته اند. ضمن تعمیم دادن برخی از مونوئید های مرتب، یک رده جدید از آن ها بیا می شود. هم چنین ردهی تازه ای از مونوئید های حاصل ضرب نارو آرتین به عنوان ترکیبی از مو نو ئید های مرتب و مونوئید های حاصل ضرب یکتای نارو آرتین مطرح می شوند. نشان داده می شود این رئه جدید، زمینه بسیار مناسبی برای ...

15 صفحه اول

مربعات لاتین چندگانه

در این پایان نامه مربعات لاتین چندگانه را مورد بررسی قرار می دهیم. مربع لاتین چندگانه از مرتبه n و با اندیس k ، آرایه ای n×n از مجموعه های چند گانه از اندازه k است ، به طوری که هر نماد از مجموعه ثابت از اندازه k، n بار در هر سطر و k بار در هر ستون قرار داشته باشد. مربع لاتین چندگانه با اندیس k، هم چنین به وسیله k- مربع لاتین نمایش داده می شود. رابطه میان k- مربعات لاتین با دیگر موضوعات ترکیبی...

تعمیم تعامد در مربعات لاتین

در این پایان نامه مفهوم مربعات لاتین k-پلکس متعامد را معرفی می کنیم که تعمیمی ازمفهوم مربعات لاتین متعامد می باشد. قضیه بوس شریخاند و پارکررا به مربعات لاتین k-پلکس متعامد که k عدد صحیح مثبت زوج است تعمیم داده و قضیه مان را برای به مربعات لاتین k-پلکس متعامد برای هر عدد صحیح مثبت فرد k توسعه می دهیم. برخی دیگر از قضیه های وجودی یا وجود نداشتن این مفهوم را بیان می کنیم. همچنین ساختار مربعات لاتی...

مربعات لاتین تک متعامد

در فصل اول این پایان نامه بعد از مطرح کردن تعاریف اساسی به بحث مربعات لاتین خود متعامد می پردازیم و قضیه مندلسون در این رابطه که بیان میکند برای هر عدد صحیح مثبت که نسبت به 6 اول است مربع لاتین خود متعامد وجود دارد را ثابت می کنیم سپس نشان می دهیم برای هر عددی که به صورت توانی از یک عدد اول باشد solsnوجود دارد و در آخر این فصل نشان می دهیم برای هر عدد مخالف 2 و 3 و 6 مربع لاتین خود متعامد وجود ...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023